目标 🎯
- 模型： 一个简单的社交网络。
- 用户以图中的 节点 表示。
- 好友关系是 无向边。
- 任务： 处理一系列命令来构建和查询网络。
表示方式 💾
我们将使用 邻接表 来存储图。
它是一个列表的数组。索引为 `i` 的列表存储了用户 `i` 的所有好友。
// 好友关系：(0,1), (0,2), (1,2)
adj = [
0:[1, 2],
1:[0, 2],
2:[0, 1],
3:[]
]
adj = [
0:[1, 2],
1:[0, 2],
2:[0, 1],
3:[]
]
操作 ⚙️
你需要实现四个命令：
add u v添加一段好友关系。
degree u统计用户 u 的好友数量。
isfriend u v检查用户 u 和 v 是否为好友。
count_greater x统计好友数大于 x 的用户数量。